An Automated Derivation of Łukasiewicz's CN from the Hilbert/Ackerman Grundzüge Sentential Calculus

نویسنده

  • Jack K. Horner
چکیده

Two logics are implicationally equivalent if the axioms and inference rules of each imply the axioms of the other. Characterizing the inferential equivalences of various formulations of the sentential calculi is thus foundational to the study of logic. Using an automated deduction system, I show that Łukasiewicz's CN can be derived from the sentential calculus, here called GTL, of Hilbert/Ackerman's Grundzüge der theoretischen Logik. Although each of these systems is known to imply the other, the proof presented here appears to be novel.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Automated Derivation of Łukasiewicz's CN from Frege's Sentential Calculus

Two logics are implicationally equivalent if the axioms and inference rules of each imply the axioms of the other. Characterizing the inferential equivalences of various formulations of the sentential calculi is foundational. Using an automated deduction system, I show that Łukasiewicz's CN can be derived from Frege's Begriffsschrift, the first sentential calculus ; the proof appears to be novel.

متن کامل

An Automated Derivation of Łukasiewicz's CN Sentential Calculus from Church's P2

Two logics are implicationally equivalent if the axioms and inference rules of each imply the axioms of the other. Characterizing the implicational equivalences of various formulations of the sentential calculi is foundational to the study of logic. Using an automated deduction system, I show that Łukasiewicz's CN sentential calculus can be derived from Church's P2; the proof appears to be novel.

متن کامل

An Automated Derivation of Church's P2 Sentential Calculus from Łukasiewicz's CN

Two logics are implicationally equivalent if the axioms and inference rules of each imply the axioms of the other. Characterizing equivalences of various formulations of the sentential calculi is foundational to the study of logic. Using an automated deduction system, I show that Church's P2 sentential calculus can be derived from Łukasiewicz's CN. To prove each of the axioms of P2, the deducti...

متن کامل

An Automated Derivation of Łukasiewicz's CN from the Sentential Calculus of Principia Mathematica

The optimization of computing systems that incorporate Boolean-circuit-based computing equipment must be expressed at some level in Boolean behaviors and operations. Boolean behaviors and operations are part of a larger family of logics -the logic of sentences, also known as the "sentential calculus". Two logics are implicationally equivalent if the axioms and inference rules of each imply the ...

متن کامل

An Automated Derivation of the Sentential Calculus of Principia Mathematica from Łukasiewicz's CN

The optimization of computing systems hosted on Boolean-circuit-based computing equipment must be expressed at some level in Boolean behaviors and operations. Boolean behaviors and operations are part of a larger family of logics -the logic of sentences, also known as the "sentential calculus". Two logics are implicationally equivalent if the axioms and inference rules of each imply the axioms ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011